1. Keep supplies in a different location
In a cubby, a rubberbaid container on a shelf, etc...

2. Turn desk around
http://polkdhsd7.sharpschool.com/staff_directory/p_b_s_behavior_intervention/tier_1_interventions/turn_desk_around/

3. Use a sit disk
http://www.wellsphere.com/add-adhd-article/balance-disc-cushion-also-known-as-disc-o-sit/660388

4. Therapy Ball instead of Chair
I'm serious. Yes, the other kids will be jealous. Yes, it could become a distraction. But it could also be worth a try.
http://theteachergeek.com/2011/07/my-thoughts-on-using-exercise-balls-for-student-chairs/
http://theteachergeek.com/2011/07/bottoms-down-managing-exercise-ball-chairs-in-the-classroom/

5. Tennis balls on chair legs
Same idea as the therapy ball - the kids have some built-in movement if you only put 2 tennis balls kitty-corner (catercorner? catty corner?) on the legs.

6. Double desks
If you have an extra desk or table allow the student to bounce back and forth while working.
.
7. Define spatial boundaries
Masking tape on the floor; a small rug or cushion

8. Reduce classroom clutter
Could anything be done to your classroom to reduce visual distractions? Bulletin boards, things hanging from ceiling or around the room?

9. Create a student-friendly environment